Distributive laws and the Koszulness 



Martin Markl 



' Introduction 

ON ' 



o> 



I 



playing an important role in closed string field theory are compactifications (of various types) of 

the configuration space F n , see 0. 
> ■ 

In their original proof of the above mentioned statement, Getzler and Jones used the Fulton- 

5_i ■ MacPherson compactification || F n of F n . Each F n (m) is a real smooth manifold with corners 
c3 ' 

and the basic trick in their proof was to replace, using a spectral sequence associated with the 
stratification of F n (m), the homo logical definition of the Koszulness by a purely combinatorial 
property of the structure of the strata of F n (m). 

The operad e n describes so-called n-algebras (in the terminology of which are, roughly 
speaking, Poisson algebras where the Lie bracket is of degree n — 1, especially, n-algebras are 
algebras with a distributive law. As we already know from our previous work with T. Fox ||, 
a distributive law induces a spectral sequence for the related cohomology. This observation 
stimulated us to look for an alternative, purely algebraic proof of the above mentioned theorem 
of Getzler and Jones. As usual, we then found that there are many interesting ramifications on 
the way. 

Distributive laws were introduced and studied, in terms of triples, by J. Beck in jl]. They 
provide a way of composing two algebraic structures into a more complex one. For example, a 
Poisson algebra structure on a vector space V consist of a Lie algebra bracket [— , — ] (denoted 



The basic motivation for our work was the following result of Getzler and Jones [BJ. Let C ri 



£j< {C n (m); m > 1} be the famous little n-cubes operad of Boardman and Vogt [^, Definition 4.1] 
C/} ■ and let e n = {e„(m); m > 1} be its homology operad, e n {m) := H(C n (m)). Then the operad e n 
^ \ is Koszul in the sense of 0. 

Several comments are in order. The Koszulness of operads is a certain homological property 
> ; which is an analog of the similar classical property of associative algebras. Koszul operads share 
ON . many nice properties, for example, there exist an explicit and effective way to compute the 
(co)homology of algebras over these operads, see [§, [J. 

o ■ 

Both the little cubes operad and the operad e n are intimately related to configuration spaces, 



namely, e n (m) = H(F n (m)), where F n (m) denotes the space of configurations of m distinct 
points in K\ The physical relevance of the operad e n is given by the fact that some spaces 
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sometimes more traditionally as {—,—}) and of an associative commutative multiplication •. 
These two operations are related by a 'distributive law' [a ■ b,c] = a ■ [b, c] + [a, c] ■ b. 

Our first aim will be to understand distributive laws in terms of operads. A distributive law 
for an operad will be given by a certain map which has to satisfy a very explicit and verifiable 



This enables one to construct new examples of algebras with a distributive law, see Examples ^7J| 



Our next aim will be to prove that an operad C constructed from operads A and B via a 
distributive law is Koszul if A and B are (Theorem |5.10|) . As an immediate corollary we get the 
above mentioned result of Getzler and Jones (Corollary |5.11 ). 

Statements about operads are usually motivated by the corresponding statements about as- 
sociative algebras. This paper gives an example of the inverse phenomena: distributive law for 
operads (motivated by the Beck's definition for triples) leads us to the definition of a distributive 
law for associative algebras as of a process which ties together two associative algebras into a 
third one (Definition |2J]). This gives a method to construct new examples of Koszul algebras. 

It has been observed at many places that operads behave similarly as associative algebras 
and that there is a dictionary for definitions and statements about these objects. We believe 
that this is a consequence of the fact that both objects are associative algebras in a certain 
monoidal category - associative algebras are (well) associative algebras in the monoidal category 
of vector spaces with the monoidal structure given by the tensor product (g> while operads are 
associative algebras in the monoidal category of collections with the monoidal structure given by 
the operation 0, see Proposition |1.2| . On the other hand, we do not know any formal 'machine' 
translating definitions/theorems for associative algebras to definitions/theorems for operads and 
vice versa; the problem seems to be related with the fact that the bifunctor is not linear in 
the second variable. 

In the present paper which treats simultaneously both the associative algebra and the operad 
cases we formulate our definitions and theorems for associative algebras first and then for operads. 
We hope this scheme will help the reader to understand better the statements for operads, the 
associative algebra case is usually easier. We also hope that the reader will enjoy the following 
table showing the correspondence of definitions and statements. 



'coherence condition', see Definition [2.6| . We then prove that an algebra over an operad with 
a distributive law is and algebra with a distributive law in the sense of J. Beck (Theorem |3.2| ). 



and 1473. 



Definition of a distributive law 




for associative algebras: Definition 24. 



for operads: Definition |276 



Coherence property for a distributive 
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Definition of the Koszulness < 



for associative algebras: paragraph 
for operads: paragraph 



Koszulness versus a distributive law 



for associative algebras: Theorem [575 
for operads: Theorem |5. 10 



Plan of the paper: 

1. Basic notions 

2. Distributive laws 

3. Distributive laws and triples 

4. Explicit computations and examples 

5. Distributive laws and the Koszulness 



1. Basic notions 

We will keep the following convention throughout the paper. Capital roman letters (A, B, ...) 
will denote associative algebras, calligraphic letters (A, B, ...) will denote operads, 'typewriter' 
capitals (T, S, ...) will denote trees and, finally, 'sans serif capitals (T, S, ...) will denote triples. 
All algebraic objects are assumed to be defined over a fixed field k which is, to make the life 
easier, supposed to be of characteristic zero. 

We hope that the notion of an operad and of an algebra over an operad already became a 
part of a common knowledge, we thus only briefly introduce the necessary notation. By an 
nonsymmetric operad we mean a nonsymmetric operad in the monoidal category Vect of graded 
vector spaces, i.e. a sequence S = {S(n);n > 1} of graded vector spaces together with degree 
zero linear maps 

7 = Tmi.-.m, -S(l)® <S(mi) <g> • • • <g> S(mi) — > S{m x H h mi), 

given for any I, mi, . . . , mi > 1, satisfying the usual axioms JTD|, Definition 3.12]. We also suppose 
the existence of the unit 1 G S(l) with the property that 1, . . . , 1) = \i for each /i e S(m), 
m > 1. Similarly, a symmetric operad will be an operad in the symmetric monoidal category 
Vect of graded vector spaces, i.e. a structure consisting of the above data plus an action of the 



symmetric group S ra on S(n) given for any n > 2, which has again to satisfy the usual axioms [10 
Definition 1.1]. We always assume that 5(1) = k and that algebra structure on k coincides, under 
this identification, with the algebra structure on S(l) induced from the operad structure of S. 

We will try to discuss both symmetric and nonsymmetric cases simultaneously whenever pos- 
sible. We also will not mention explicitly the grading given by the grading of underlying vector 
spaces if not necessary. For an operad S we often use also the 'nonunital' notation based on the 
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composition maps — o i — : S{m) ® S(n) — > S{m + n — 1), given, for any m, n > 1, 1 < % < m, by 

Oj z/ := 7(/i; 1, . . . , 1, z/, 1, . . . , 1) (z/ at the i-th place). 
These maps satisfy, for each f E S(a), g E S(b) and /i G 5(c), the relations 

r (-i)H\9\.( fo . h ) 0j+c _ igi i<z<j-i, 
(1) (/ o^. g) 0i h = < / o 3 - o 4 _ i+1 fc), j<i<b + j — l, and 

[ o^tyojg, l>J+b. 

By a collection we mean a sequence {E'(n); n > 2} of graded vector spaces; in the symmetric 
case we suppose moreover that each E(n) is equipped with an action of the symmetric group 
£ n . Let Coll denote the category of collections an let Oper denote the category of operads. 
We have the 'forgetful' functor □ : Oper — > Coll given by □(«S)(m) := S(m) for m > 2. The 
functor □ has a left adjoint T : Coll — > Oper and the operad TiE) is called the free operad on 
the collection E , see also [L5| A very explicit description of J-{E) using trees is given in p~~5| . 
Let us state without proofs some elementary properties of free operads. 

1.1. - Suppose the collection E decomposes as E = 0^ E i} meaning, of course, that E(m) = 
®fLi Ei(m) for each m > 2, the decomposition being S m -invariant in the symmetric case. Then 
J-{E) is naturally A^-multigraded, J-{E) = ^ ...,i N {E), with the multigrading character- 
ized by the following two properties. 

(i) Tq^E) = .F(£)(l) = k and E { = ^o,...,o,i,o,...,o(^) (1 at the z-th place), 1 < % < N. 

(ii) Let m,n > 1, 1 < I < m and let a 6 J 7 i l7 _ t i N (E)(m), b G J 7 j li ___j N (E)(n). Then a o ; 6 g 
^k u ...,k N (E)(m + n-l) with fci = ^ + ji for 1 < i < iV. 

Especially, the trivial decomposition of E gives the grading T(E) = (Bi>oJ~i(E). 

Let S = U © V. Denote by U O V the subcollection of ^"(-E) generated by (= the smallest 
subcollection containing) elements of the form j(u, vi, . . . ,v m ), u G U{m) and G V(rii), 1 < 
i < m. More explicit description of U V can be found in the proof of Proposition |1.9| . The 



following statement was formulated for example in [|TT 



Proposition 1.2. The operation introduced above defines on Coll a structure of a strict 
monoidal category. An operad is then an associative unital algebra in this category. 

The above should be compared with the properties of the free associative algebra F(X) on a 
i^-vector space X. It can be constructed by taking F(X) := ©„> T n (X), where T n (— ) denotes 
the n-th tensor power of X over K with the convention that T°(X) := k. The multiplication is 
defined in an obvious way. The analog of the multigrading of |TT] is clear. If X = 0™ =1 Xi then 
Fi u ...,i N (X) is generated by monomials Xi0 - • -®Xi l +...+i N such that Xj G X^ for exactly ik indices 
j, 1 < k < N. The grading given by the trivial decomposition coincides with the usual one, 
F n (X) = T n (X). The operation © of Proposition OI corresponds to the usual tensor product. 
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1.3. — By a presentation of an associative algebra A we mean a vector space X and a sub- 
space R C F(X) such that A = F(X)/(R), where (R) denotes the ideal generated by R in 
F(X). In this situation we write A = (X; R). We say that A is quadratic if it has a presenta- 
tion (X; R) with R C i^pT). Because of the homogeneity of the relations, a quadratic algebra 
A is naturally graded, A = 0j> o ^4i, the grading being induced by that of F(X). There is a 
very explicit description of A n in terms of X and R. Let R denotes another, 'abstract' copy 
of R and let i : X © R — > F(X) be the obvious map of vector spaces. Then i induces, by 
the universal property, an algebra homomorphism h : F(X © R) — > F(X) and we have A n = 
F n {X)/h{F n - 2 ,x{X © Ft)). Still more explicitly, h(F n - 2 ,i(X © £)) = Span(2? Si „; < s < n - 2), 
where R s>n := T S (X) © 2? © T n " s - 2 (X) C T"(X) = F n (X). 

1.4. — By a presentation of an operad 5 we mean a collection 22 and a subcollection 2? C T{E) 
such that 5 = J r (E)/(R), where (2?) denotes the ideal generated by R in T{X). We write 
5 = (22; R). An operad iS is quadratic if there exists a collection 22 with 22(n) = for n^2, and 
a subcollection 2? C JF(22)(3) such that S = (22; R). Similarly as quadratic associative algebras, 
quadratic operads are graded, S = 0i>o<Sj. We have, moreover, a similar description of the 
pieces S n as in the associative algebra case. Namely, let R be the identical copy of the collection 
R and let h : T{E © R) — > T{E) be the map induced by the obvious map t : E © R — > .F(-E') 
of collections. Then S n = F^E) / h(T n -2,i{.E@R)) ■ For a more explicit description, see |1.6|. 

1.5. — There exists a useful way to describe free operads using trees || ||. In the nonsymmetric 
case we shall use the set T of planar trees. By T„ we denote the subset of T consisting of trees 
having n input edges. Let v(T) denote the set of vertices of a tree T 6 T and let, for v G v(T), 
val(w) denote the number of input edges of v. For a collection 22 = {E(n); n > 2} we put 

£(T) := (g) S(val(v)). 

We may interpret the elements of 22 (T) as 'multilinear' colorings of the vertices of T by the 
elements of E. The free operad T{E) on E may be then defined as 

(2) F{E){n) := 22(T) 

TeT„ 

with the operad structure on T{E) given by the operation of 'grafting' trees. In the symmetric 
case we shall work with the set of (abstract) trees with input edges indexed by finite ordered 
sets. The formulas for 22(T) and TiE) are similar but involve also the symmetric group action, 
the details may be found in @, As mentioned earlier, we try to discuss both the symmetric 
and nonsymmetric cases simultaneously whenever possible. 

In the special case when E(m) = for m^2 the summation in (fj) reduces to the summation 
over the subset 7^ 2 C T n consisting of binary trees, i.e. trees T with val(u) = 2 for any vertex 
v e v(T). 
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1.6. — Let S = (E;R) be a quadratic operad as in [L4] and recall that S is graded, S = 
0j> o 5j. Let T^' Sl denote the set of 1-ternary binary n-trees, i.e. n-trees whose all vertices have 
two incoming edges except exactly one which has three incoming edges. Then we have for the 
collection T n - 2 ,\{E © R) from [D§ 

F^. 2)1 (E®R)= R s , 

where we denoted Rs '■— (E © -R)(S). 

We may interpret the elements of Rs as 'multilinear' colorings of S such that binary vertices 
are colored by elements of E and the only ternary vertex is colored by an element of R. Denote 
finally -Rs := h(Rs). Then S n = -F n (i?)/Span(i?s; S G T^l). For the symmetric case this type 
of description was given in ||. — 

1.7. — Let U and V be two collections and E := U @ V . There is an alternative way to describe 
the free operad J-{U, V) := T{U © V) resembling the description of the free associative algebra 
F(X © Y) as the free product of F(X) and F(Y). Let T wb be the set of 2-colored trees. This 
means that the elements of T wb are trees (planar in the nonsymmetric case, abstract in the 
symmetric case) whose vertices are colored by two colors (V from white, 'b' from black). For 
T G T wb let v w (T) (resp. v&(T)) denote the set of white (resp. black) vertices of T. Let (U, V)(T) 
be the subset of E(T) defined as 

(U,V)(J):= (g) U(val(v))® (g) V(wal{v)) 
vev w (T) vev b (T) 

Then we may define F(U, V)(n) as F(U, V)(n) := © Te r^*(^ ^)( T )- If the collections U and V 
are quadratic, the summation reduces to the summation over the subset T wb ' 2 of 2-colored binary 
trees. — 



1.8. — Recall that a tree is, by definition, an oriented graph. Each edge e has an output vertex 
out(e) and an input vertex inp(e). This induces, by inp(e) -< out(e), a partial order -< on the 
set v(T) of vertices of T. For a tree T G T wb define I(T) to be the number of all couples (vi, v 2 ), 
V\ G v fe (T) and v 2 G v w (T), such that v 2 -< v%. — 

By a differential graded (dg) collection we mean a collection E = {E(n);n > 2} such that each 
E(n) is endowed with a differential oIe = dE{n) which is, in the symmetric case, supposed to 
commute with the symmetric group action. For such a dg collection we define its (co)homology 
collection as H{E) := {H(E(n),d E (n));n > 2}. Let U = {{U{n),du(n));n > 2} and V = 
{(V(n), dv{n)); n > 2} be two dg collections. Define on U V the differential duov by 

k 

d UQV (l(u; v x ,..., v k )) := j{du{u); v x , ...,v k ) + (-l) dc s(") ^(-1) 4+1 7 (m; v i, . . . , d v (vi), ...,v k ) 

i=i 
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It can be easily verified that this formula introduces a monoidal structure on the category of dg 
collections. We formulate the following variant of the Kunneth theorem; recall that we assume 
the ground field k to be of characteristic zero. 

Proposition 1.9. There exists a natural isomorphism of collections, H(UQV) = H(U)®H(V). 

Proof. In the nonsymmetric case we have the decomposition 

(3) (U V)(m) = 0(C7 V)(l; h, . . . , k), 

where (U © V)(l; ki, . . . , h) := U{1) V(k\) ■ ■ ■ V(ki) and the summation is taken over all 
I > 2 and k± + ■ ■ ■ ki = m. The differential du®v obviously preserves the decomposition and agrees 
on (U V)(l; ki, . . . , ki) with the usual tensor product differential on U(l) V{k\) • • • V{k{). 
The classical Kunneth theorem then gives the result. 

For the symmetric case we have the same decomposition as in (|3|), but the summation is now 
taken over all / > 2 and k\ + ■ ■ • + ki — m with k± < ki < ■ ■ ■ < ki, and (U © V)(l; ki, . . . , ki) is 
defined as Ind|™ x ---xs fc (U(l) ^(^i) • • • V{ki)) where x • • • x Sfc, acts on S m via the 
canonical inclusion and Ind|™ x ... xEfe (— ) denotes the induced action. Since char(k) = 0, 'the 
(co)homology commutes with finite group actions' and we may use the same arguments as in the 
nonsymmetric case. ■ 



2. Distributive laws 

In this section we introduce the notion of a distributive law. Let us begin with our 'toy model' 
of associative algebras. Suppose we have two quadratic associative algebras, A = (U, S) and 
B = (V, T), and a map d : V U ^ U ®V . Let us denote D := {v ® u — d(v m); v u E 
V®U}C F 2 (U © V) and let C := (U, V; S, D, T) (= an abbreviation for (U © V; S © D © T)). 
Observe that C is bigraded, C = ®i j>oC it j, with C lj0 = U and C 0) i = V, the bigrading 
being induced by the natural bigrading on F(U,V) := F(U © V). We have a k-module map 
£ : A B — * C induced by the inclusion F(U) F{V) C F(U, V) which preserves the bigrading, 
£{Ai ®Bj)c C id ; let ^ := Z\ Ai ®B r 

Definition 2.1. We say that d defines a distributive law if 

(4) £y : Ai Bj — > Cij is an isomorphism for G {(1, 2), (2, 1)}. 

To understand better the meaning of the condition (|4]) we formulate the following lemma. 
Lemma 2.2. The condition fjjQ) is equivalent to 

(5) (1 d)(d® 1){V S) C S V and {d d)(T U) C U T, 
where 1 denotes the identity map. 
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Proof. Let us consider the diagram 

[T\U) ® V] ^ [U®V®U] & [V ® T\U)]. 

Then 6*2,1 is obtained from the direct sum 

\T 2 {U) ®V]@[U ®V ®U]@[V ® T 2 (U)} 

by moding out S <g> V C T 2 (£7) ®y,7®Sc7® ^ 2 (^), by identifying x eU ®V ®U with 
(1 <g> d){x) G T 2 (U) ® V, and by identifying T 2 (£7) with (d ® 1) (y) G U ® V ® £7. From 

this we see immediately that £2,1 is an isomorphism if and only if (1 ® d) (d ® 1) (V <S> 5 1 ) C 5 ® , 
which is the first relation of (||). Similarly we may show that ^ 1)2 is an isomorphism if and only 
if the second relation of © is satisfied. ■ 

The following theorem shows that the map j is an isomorphism for G {(2, 1), (1,2)} if 
and only if it is an isomorphism for an arbitrary couple 

Theorem 2.3. Suppose d is a distributive law. Then the map 
is an isomorphism for all 

Proof. Let us fix i,j > 0. The fact that £y is an epimorphism is clear. The map £jj is 
a monomorphism if, for any a G T % (U) ® T^(V), a = mod (S,D,T) in Fij(U, V) implies 
a = mod (S, T) in T\U) ® T j (V) C F i>s (U, V). 

Let us introduce the following terminology. We say that an element b G Fij(U, V) is a monomial 
if it is of the form b — b\ ® • • • ® with G t/ or 6^ G for 1 < k < i + j. For a monomial 6 
define 1(b) to be the number of inverses in b, i.e. the number of couples (bj., b{) such that b/. G V, 
bi G £/ and k < I. Observe that monomials in F it j(U, V) linearly generate F it j(U, V). 

Let b — b\ ® • • • <g> b i+ j G Fij(U, V) be a monomial. We say that a number s, 1 < s < i +j — 1, 
is 6-admissible if b s G V and G U. We say that s is x-admissible, for x G Fij(U, V), if 
x = J^lugq for some monomials b u G F it j(U, V) such that s is ^-admissible for any u E Q. Let 
us denote d(s) := I s-1 <8> d <8> 1*+J _S-1 . Then a = mod (S*, .D, T) means the existence of a finite 
set K, elements a K G F it j(U, V) and a K -admissible numbers s K , k E K, such that 

(6) a = ( a « - d(s K )(a K )) mod (S, T). 

K&K 

We say that a = mod^ (S,T), for AT > 0, if max{/(a K ); « G if} < iV. Obviously, a = 
modo (S, T) if and only if a = mod (S", T) and a = mod (S, D, T) if and only if a = 
modjv (S,T) for some iV. This means that it is enough to prove the following lemma. 
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Lemma 2.4. If a = mod^ (S,T) for some N > 1, then a = mod^r-i (S,T). 

Let us prove first the following equation. Let b be a monomial, 1(b) = N, and let s\, s 2 be two 
6-admissible numbers. Then 

(7) b-d( Sl )(b) = b-d(s 2 )(b) modTv-i (S,T). 

The equation follows immediately from the obvious commutativity d(si)d(s 2 ) = d(s 2 )d(si) which 
implies that 

(8) b - d( Sl )(b) = b - d(s 2 )(b) + (d(s 2 )(b) - d{ Sl )d{s 2 )(b)) - (d(si)(6) - d(s 2 )d( Sl ){b)) 

which, together with the observation that d(sk)(b) is, for k — 1,2, a sum of monomials with 
I < N, finishes the proof of the equation. Relation (|7|) says, loosely speaking, that the sequence 
{s k }kgk can be replaced in the proof of Lemma by any other sequence of admissible numbers. 

Let us denote K N := {«; I(a K ) = N}. Obviously a N := J2 K £K N a K = m °d (S,T). This 
means that a N = Ei<t<i+j-i(«f + aj), for some a? e (U ® V) 1 ' 1 S (U © V)^^ 1 and 
af e (U © \/) t_1 © T © ([/ © For a fixed t consider the element af. Suppose that 

there exists an af -admissible number s, s ^ t — 1. Then obviously d(s)(af) G (5) and we may 
subtract af — d(s)(a^) from the right-hand side of @. Suppose this is not the case, i.e. that the 
only af -admissible number is s — t — 1. Then clearly s + 1 is d(s)(af )-admissible and 

af - d(s)(af) + d(s)(af) - d(s + l)d(s)(af) G (S) 

by the first equation of @. We may again subtract the above expression from the right-hand side 
of @. In both cases we got rid of af and we may repeat the process for all £, 1 < t < % + j — 1. 
The terms af can be removed in exactly the same way, so we end up with a a? = 0. This finishes 



the proof of Lemma 2.4 



2.5. — Let us introduce distributive laws for operads. Let A = (U;S) and B = (V; T) be two 
quadratic operads. Let V •U denote the subcollection of T(U, V) generated by elements of the 
form j(v; u, 1) or j(v; 1, u), u G U and v E V. Clearly (V • U)(m) = for m^3. The notation 
U • V has the obvious similar meaning. Suppose we have a map d:V»U—>-U»V of collections 
and let D := {z — d(z); z G V • U} C J 7 (U,V)(3) and C := (U,V; S, D, T) (= an abbreviation for 
(U Q)V; SO)DQ)T)). As in the case of associative algebras, the inclusion J-(U) QFiV) C J-(U, V), 



where is the operation from Proposition |1.2| , induces a map ^ : A B — >• C of collections. The 
collection J-(U, V) is bigraded (see p..l| ) and the relations S, T and D obviously preserve this bi- 
grading, hence the operad C is naturally bigraded as well. Also the collection A B is bigraded: 
(AQB)ij is generated by elements of the form 7(0; bi, . . . , b i+ i), a G Ai (= A(i + 1)) and bk G Bj k 
(= £>(jfc + 1)) for 1 < A; < i + 1 and ji + • • • + ji+i = j- We write more suggestively Ai £>-,• 
instead of (A abusing the notation a bit. — 
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As in the case of associative algebras, the map £ preserves the bigrading, £(Ai Bj) C Cij, let 



'■= CUiOB,- We have the following analog of Definition |2[1 



Definition 2.6. The map d:V»U^U»V defines a distributive law if the following condition 
is satisfied: 

(9) £y : Ai Bj — > Cij is an isomorphism for G {(1, 2), (2, 1)}. 

There exists a way of rewriting this condition into a more explicit form as it was done in 
Lemma [2.2| for associative algebras, but the resulting formulas are much more complicated and 
we postpone the discussion of this to Section 5. The main result of this section is the following 



analog of Theorem 2.3 



Theorem 2.7. Suppose d is a distributive law. Then the map £jj : Ai Bj — > C it j is an 
isomorphism for all 

It is clear that is an epimorphism. The proof that £jj is a monomorphism will occupy the 
rest of this section. We must prove that a G J-%{U) J-j(V) C .Fij({7, V) is zero mod (S,D,T) 
if and only if it is zero mod (S, T). 

Let T wb,2 (i,j) denote the subset of T wb ' 2 consisting of threes having exactly i white and j black 
vertices; we observe that Tij{U, V) = ®TeT wb > 2 (i,j)(U, V)(T), see [L7] for the notation. 

Let T G T wb ' 2 (i,j), v G v(T) and e be an input edge of v. We say that the couple (v,e) is 
T-admissible if v G v&(T) and inp(e) G v M (T). Sometimes we also say that (v,e) is ^-admissible 
if b G (U, V)(T) and if (v, e) is T-admissible. 

Let us suppose that (v, e) is T-admissible. Let us denote by S the minimal binary subtree 
of T containing v and w := inp(e). Clearly S G 7^" 6 ' 2 (1, 1) and I(S) = 1 (for the definition 
of /(S) see |1.8| ). Let b G (U, V)(T) be of the form b = ® veVw (j)U v <8) veVb n:) v v 101 some 



u v G U and v v G V. We call elements of this form monomials and we observe that monomials 
generate (U, V)(T). For a monomial b as above let 6s G (U, V)(S) C V • U be defined as 6s := 
0«ev ro (S) u v ® ®^ev b (S) u « (observe however that both v TO (S) and v&(S) consist of one element). 
Let H := {R G 7^ w ''' 2 (l, 1); /(R) = 0}, we note that H consist of exactly two (resp. three) trees 
in the symmetric (resp. nonsymmetric) case. Then d(ps) = SReH^R f° r some b' R G (C/, V)(R) C 
U • V. Let Tr denote the tree obtained from T by replacing the subtree S by R; observe that 
J(Tr) < /(T). Let finally b' R G (U, V)(Tr) be, for R G S, an element obtained by substituting 
b' R to b at the vertices of R. Let us define d(v,e)(b) := J2r<ee ^r G T^jiU^V) and let us extend 
this definition linearly (and equivariantly in the symmetric case) to the whole (U, V)(T). Loosely 
speaking, d(v, e)(b) is obtained from b by making the 'surgery' prescribed by the distributive law 
at the couple (v, e). 

Under the above notation the condition a = mod (S, D, T) means that there exist a finite set 
K, trees T K G T wb ' 2 (i,j), elements a K G (U, V r )(T K ), vertices v K G v(T K ) and edges e K such that 
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(v K , e K ) is T fc -admissible and 

(10) a = J2(a K - d(v K , e K )(a K )) mod (S, T). 

K&K 

Similarly as in the associative algebra case we say that a = mod^ {S,T) if max{/(T K ); k G 
K} < N. It is again enough to prove the following analog of Lemma |2.4j . 

Lemma 2.8. If a = modjv (S,T) for some N > 1, then a = modjv-i (S,T). 

We would need also an analog of relation (^). Since the proof will be much more complicated 
than in the associative algebra case, we formulate it as a separate statement. 

Lemma 2.9. Let b G (U, V)(T), 1(1) = N and suppose (i>i,ei) and (v 2 ,e 2 ) are two b-admissible 
couples. Then 

(11) b-d(v u e 1 )(b) = b-d(v 2 ,e 2 )(b)mod N . 1 (S,T). 

Proof. The lemma is trivially satisfied for (t>i,ei) = (f 2 , e 2 ), so suppose (i>i,ei) 7^ (^2,62). 

Let us discuss the case V\ 7^ v 2 first. Then (v 2 , e 2 ) is admissible for each monomial in 
d(vi,€i)(b) because the rearrangements made by d(vi,€i) does not change the vertex v 2 and 
the edge e 2 . Similarly, (v±, ei) is admissible for each monomial in d(v 2 , e 2 )(b). We also notice that 
d(vi, €i)d(v 2 , e 2 ){b) = d{v 2 , e 2 )d(v 1, ei)(6). We therefore have the following analog of ® 

(1 - d{v u ei))(6) = (1 - d{v 2 , e 2 ))(6) + (1 - d(v lt e 1 ))d(v 2 , e 2 )(6) - (1 - d(v 2> e 2 ))d(vi, ei)(6), 
which implies (p|). 

Suppose v\ = v 2 =: v, then, of course, e x 7^ e 2 . Let Wi = inp(ei) and w 2 = inp(e 2 ). Let T' be the 
smallest binary subtree of T containing v,Wi and w 2 . Obviously T' G T™ h,2 (2, 1) and Z(T') = 2. 
Because the surgery made by both d(vi,ei) and d(v 2 ,e 2 ) takes place inside T', we may suppose 
that in fact T' = T G T 4 wb ' 2 (2, 1). Then b G Fi{V)®F 2 {U) and d(v u e 1 )(b) = E Re n ^r + Er^ h, 
where Oj = {R G T™ b ' 2 {2, 1); I(K) = i}, 6r G (U, V)(R), z = 1,2. Applying on the summands 
of the second sum the distributive law once again (which can be done in exactly one way as 
there is exactly one admissible couple for any R G Q\) we obtain some b' G ^(U) F\(V), 
b' = b mod (S, D, T). By the same process with the roles of d(vi, ex) and d(v 2 , e 2 ) interchanged we 
construct another element b" G F 2 {U)®Fi{y). But b' = b" mod (S, T), by <g) with (i,j) = (2, 1). 
This finishes the proof of Lemma |2.9| . ■ 

Relation ( pi]) says that the concrete values of the couples (v K , e K ) in (|I0| ) are not substantial. 
Let us come back to the proof of Lemma |2.8| . We introduce the following clumsy notation. By 
q-wb,2,w3! we (jgno^g se ^ Q f 2-colored binary 1-ternary trees such that the ternary vertex is 
white. The notation T™ fe ' 2,b31 will have the obvious similar meaning. 
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Let K N := {k G K; I(T k ) = N}. Then necessarily := J2 K eK N a « — mod (S,T) which 
means that = J2iven a t +S,5eA a I , where is an element of S Su , S w G T wb > 2 > w31 and, similarly, 
a J is an element of T$ s , S$ G 7" wb ' 2 ' fc3 i j see [O] for the notation. 

Let us discuss the term for a fixed w G f] first. Suppose there exists a black vertex 
v G v b (S a; ) and an edge e with out(e) = v such that w := inp(e) is white and binary. Then 
obviously d(v,e)(a^) makes sense and d(v,e)(a^) = mod (S) since d{v , e) does not change the 
ternary vertex of S^. We can delete af — d(v, e)(af ) from the right-hand side of (p~0|) . 

Suppose that the only edge e of such that out(e) is black is the output edge of the ternary 
white vertex t> 3 . Let us pick this edge e and denote v := out(e) its black output vertex. Let 
R G 72" fe ' 2,w3l (l, 1) be the minimal tree containing t> 3 and v. Using the same locality argument as 
before we may suppose that in fact = R. Then G ^liU, V) and we may replace modulo 
(D) by some a' S w G F 2 {U) Fi{V). We infer form © with = (2, 1) that a'f = mod (5), 
so we may delete from the right-hand side of (0) . The discussion of the second type terms is 
similar. ■ 



3. Distributive laws and triples 

In this paragraph we discuss the relation of our definitions with the triple definition of a distribu- 
tive law as it was originally given by J. Beck in |T|]. We show that both definitions coincide; the 
hard part of this statement has been in fact already proven in the previous section (Theorem |2.7| ). 

Recall |J that each operad S generates a triple T = (T, /z T , r] T ) on the category of vector spaces 
as follows. The functor T is defined by T(V) := (&n>i{<~>{ n ) ® T n (V)) in the nonsymmetric case 
and T(V) := 0„>i(<S(n) <%> T n (V))s n , where (— )e„ denotes the coinvariants of the symmetric 
group action on the product S(n) ® T n (V)) given by the operad action on the first factor and 
by permuting the variables of the second factor, in the symmetric case. The transformation 
r] T : 1 — >• T is defined by the inclusion V = <S(1) (g) V C T(V) (we suppose here as always 
that S(l) = k; this condition is automatically satisfied for quadratic operads). To define the 
transformation fi T observe first that TT(V) = n >i((<S QS)(n) ®T n (V)) (in the symmetric case 
we must take the coinvariants), the transformation fjj : TT — ► T is then induced by the operad 
multiplication 75 : S S — ► S. This construction has the property that algebras over the operad 
S are the same as algebras over the triple T. 

Let S = (S,/i S ,^ s ) and T = (T, fi T ,r] T ) be two triples. Let us recall the following definition 
of 0, page 120]. 

Definition 3.1. A distributive law of S over T is a natural transformation I : TS — > ST having 
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the following properties. 

(12) t o Tr] s = r] S T and t o r] T S = Sr] T 

(13) /i S ToSfo|S = foT/i S 

(14) S/i T offoTf = |o /x T S 



Let C = (U,V; S, D,T) be an operad with a distributive law in the sense of our Definition |2~6 . 
^4 := (U, S) and £> := (V, T). Let S = (S,yU S ,r/ s ) (resp T = (T , fi T ,r] T )) be the triple associated 
to the operad A (resp. B). We have, in the nonsymmetric case, 

ST(V) := ©((^ B)(n) T^V)) and TS(V) := ©((B C){n) T n (V)), 

n>l n>l 

while obvious similar formulas hold, after taking the coinvariants, also in the symmetric case. 
There is a natural map of collections A:i30^4^^40i3 given as the composition 

B&A^C^AqB 

where x is induced by the inclusion J-(V) J-(U) C T{U, V) and £ : A B — > C is the map 



introduced in p.5| . We used the nontrivial fact that the map £ is an isomorphism (Theorem [27 
The map A : B&A ^4©i3 then induces, by £(x®y) := A(x)0y, x®y G (S0i)(n)®T n (F), 
a natural transformation I : TS — > ST. 

Theorem 3.2. Under the notation above, the transformation I : TS — > ST is a distributive law 
in the sense of Definition |ffT 



Proof. For two collections U and V let iu,u&v '■ U ^ U OV and ty,[/0V : V ^ U &V denote 
the inclusions. Condition (|l"2"D is then equivalent to 

A o lb,b&a = lb,a&b and A o la,bqa = la,a&b 
which is immediately seen. Condition ( p"3"D is equivalent to 

(/j s 1) o (1 © A) o (A 1) = A o (1 © 1A ), 
while flU]) is equivalent to 

(1 //) o (A 1) o (1 © A) = A o ( 7s © 1). 



We may safely leave the verification of these two equations to the reader. 
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4. Explicit computation and examples 



In this section we aim to discuss the condition @ of Definition |2l^ and give also some explicit 



examples of operads with a distributive law and algebras over them. We keep the notation 
introduced in the previous sections. Let us discuss the nonsymmetric case first. 

By definition, a distributive law is given by a map d : V • U — > U • V. Because V • U — 
V oi U © V o 2 U and U • V — U o-y V © U o 2 V, such a map is given by a 2 x 2 matrix (ctij) with 
otij : V Oj [/—>[/ Oj V a linear map, i, j = 1, 2. 

Proposition 4.1. The matrix (ctij) defines a distributive law if and only if the following condi- 
tions are satisfied. 

1. = « 2 ,2 = 

2. (tu o 2 a 2 ,i)(Q!i,2 °3 If/) = (1c/ °i a h2 ){a 2 ,i o x l v ) mod (S) 

3. Let v E V , si E Uo x U and s 2 E Uo 2 U be such that si©s 2 E S C F(U)(3) = Uo 1 U®Uo 2 U. 
Then 

(«i i2 o x lu)(v Oi si) = (lu o 2 ai, 2 )(ai,2 °2 If/) (u °i s 2 ) mod (£), and 
(a 2 ,i o 3 ![/)(?; o 2 s 2 ) = (tu o x a 2) i)(o; 2) i o x l[/)(t) o 2 si) mod (S). 

4- Let u E U , t\ E V o x V and t 2 E V o 2 V be such that t\®t 2 E T . Then 

(«i, 2 °2 ly)(ly °i ai j2 )(*i ox m) = (a 1)2 o 3 ly)(t 2 o a u) mod (T), 
(ai )2 oi ly)(ly o x a 2j i)(ti o 2 m) = (a 2j i o 3 o 2 ai j2 )(t 2 o 2 mod (T), and 

(a 2j i o x l v )(tx o 3 m) = (a 21 o 2 ly)(ly o 2 a 2 ,i)(* 2 °3 u) mod (T). 

We leave the verification, which is technical but absolutely straightforward, to the reader. 
Let us make some comments on the meaning of the equations above. Take, for example, the 
second one. Both sides act on j(V; U,U) , let x E j(V;U,U). Because "f(V; U, U) = (V o 1 
U) o 3 U, the expression (a 2j i o 3 l u )(x) makes sense and it is an element of (U o 2 V) o 3 U. But 
(U o 2 V) o 3 U = U o 2 (V o 2 U) and (1^ o 2 a 2j i)(ai >2 o 3 l u )(x) again makes sense and it is an 
element of U o 2 (U o 1 V) C J-" 2t i(U, V). Similarly, the right-hand side applied on x is another 
element of J- 2j i(U, V) and this equation says that these elements are the same in J r (U,V)/(S). 
The remaining conditions have a similar meaning. 



Example 4.2. Let us discuss a special type of solutions of the conditions in Proposition 
Notice first that we have the canonical identifications of vector spaces U o { V = U <S> V and 
V Oj J7 = V ® U, i — 1, 2. Using this identification, define a\ t2 (v ® u) = a 2t \(v ® u) :— u ® v. 
Similarly, we have the identifications Uo 1 U = U ®U by 7(111; u 2 , 1) = ui®u 2 and U o 2 U = U ®C/ 
by 7(111; 1, u 2 ) — U\® u 2 . In the same vain, we have the identifications V o 4 V — V ® V, i — 1, 2. 
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Under these identifications, S C U o l U ®U o 2 U can be considered as a subset oiU ®U ®U ®U 
and, similarly, T can be interpreted as a subset of V © V © V © V. 

The first equation of Proposition ^J] is satisfied trivially. The second condition means, for 
(azi,j) as above, that SdU®U@U®U contains all 'diagonal' elements U\ © u 2 © (— u 2 © Mi), 
1*1,1*2 £ The third condition is satisfied automatically while the last one says that T = 
{z@(— s(z)); z E Z}, for a subspace Z <Z V ®V , where s : V ®V — > V ®V denotes the 'switch', 
s(vi © v 2 ) = v 2 © Hi- 

An algebra over this type of operad is a vector space V with two sets of bilinear operations, 
{(- > ~)ih<i<k and {(-, -)j}i<j<i, such that 

1. The operations (— , — )$ are mutually associative, 

((M)i,c)j = (a, (6,0)^)1, l<i,j <k, 

and some more axioms may be imposed. 

2. The following distributivity laws are satisfied 

((a, 6) is c)^ = (a, (b, c),-)< and (a, (6, c)<)j = ((a, 6) 3 -, c) j; 1 < i < fc, I <j <L 

3. There are scalars ofi G k, 1 < n < A 7 ", such that 

2 a^.{((a,6) i ,c) j - (a, (&,c)^} = 0, for 1 < n < N. 

l<i,j<l 



Example 4.3. In this example we aim to discuss operads C = (U, V; S, D, T) with a distributive 
law such that U = V = k. As V o 1 U = V o 2 U = k, the matrix (ati j) of Proposition 4J. reduces 
(taking into the account the first condition) to a couple (0:1,2, 0:2,1) of elements of k. 

Let S = (E\ R) be a nonsymmetric operad with E = k. Let us fix a nonzero element e G E. 
Let k©k := k©kU {(00,00)} (disjoint union of k © k with an 'abstract' point (00,00)) 
and define an action of k := k \ {0} on k©k by a(x,y) := (ax, ay) for (x,y) E k © k 
and o(oo, 00) := (00,00), a E k . For (a, b) E k©k let [a, b] denote the class of (a, b) in 
k © k mod k . Let R\ a ,b] C. J r (E)(3) be the subspace defined by 



R[a,b] 



Span(a(e o x e) — b(e o 2 e)); for (a, b) E k © k, and 
J-[E)\ for (a, b) = (00,00). 



It is immediate to see that the correspondence [a, b] <-> (E; R[ a ,b]) is an one-to-one correspondence 
between points of k © k mod k and isomorphism classes of operads S = (E; R) with E = k. 
We also note that this correspondence does not depend on the choice of e E E. 

Summing up the above remarks we see that our operad C = (U, V; S, D, T) is determined by a 
triple ([au, bu], (oi )2 , 02,1)? [fly, fry]), where (01,2, 02,1) are the matrix elements of the distributive 
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(resp. B = (V; T)). Making a detailed analysis of the conditions of Proposition [O we may see 
that the triple ([au, bu], («i,2, a 2,i), [oy, by]) determines an operad with a distributive law if and 
only if (at least) one of the following conditions is satisfied 

(i) (ai,2,a 2 ,i) = (0,0) 

(ii) (011,2 = 0) and 

(«2,i = 1) or {{au • by = or {au, bu) = {00, 00)) and {{a v ■ by = or (ay, by) = (00, 00))) 

(iii) {q.2,i = 0) and 

(oti )2 = 1) or {{au ■ bu = or (o^, 6^) = (00, 00)) and {{a v ■ by = or (ay, by) = (00, 00))) 

(iv) {[au,bu] = [1,1] or [a^,^] = [00,00]) and (ay = by) and 

(ai,2 = 1 and 02,1 = 1) or {{au, bu) = (00, 00)) and ((ay, by) = (0, 0) or (ay, fry) = (00, 00)) 

An important value of the triple {[au,bu], (01,2,^2,1)5 [ a v,fry]) which satisfies the last condition 
is ([1, 1], (1, 1), [0, 0]). An algebra over the corresponding operad is a vector space V with an 
associative multiplication • and a bilinear operation (— , — ) such that 

(a ■ b, c) — a ■ (b, c), and (a, b ■ c) = (a, 6) ■ c. 

This algebra is a nonsymmetric analog of a Poisson algebra. It is, moreover, of the type discussed 
in the previous example. The computation above gives also very strange examples of algebras 
with a distributive law. For example, an algebra over the operad given by ([1,0], (3,0), (0, 1)) 
consists of a vector space V and two bilinear operations • and (— , — ) such that, for each a, 6, c G V, 

(a • 6) • c = 0, (a • 6, c) = 3a • (6, c), (a, b ■ c) = and (a, (6, c)) = 0. 



Let us discuss the symmetric case. The space V • U now decomposes as V • U — {V • U)\ © 
{V • U) 2 © {V • U) 3 with 

{V • U)x := V oj L7, (V • C/) 2 := V o 2 [/ and {V • C/) 3 := {V o 1 U){1 ® a), 

with a = the generator of £2. We have, of course, the similar decomposition also for U • V, 
hence d :V »U — > U is given by a 3 x 3-matrix {Pij), Pij : {V • U)i —>([/• V)j. Since d is, 
by definition, a S 3 -equivariant map and {V • U)\ generates V • U, the map d is determined by 
{Pi,i, A,2, ^1,3)- There exist a symmetric analog of Proposition £0] rephrasing the condition 
of Definition in terms of (/?i,i, /3i,2, /?i,3), but it would make the paper too long so we prefer 
to proceed immediately to examples. 

Example 4.4. In this example we give an innocuous generalization of such classical objects 
as Poisson or Gerstenhaber algebras. Let us fix two natural numbers, m and n. Let U be the 
graded vector space spanned on an element \i of degree m and let V be the graded vector space 
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spanned on an element v of degree n. Define Enactions on U and V by o~\x := (— l) m • \i and 
ov := — (— l) n ■ v. Let 5 C J r (U)(3) be the £ 3 -invariant subset generated by/io ly u — (— l) m -/io 2 /i 
(the associativity) and let T C J 7 (V)(3) be the E 3 -invariant subset generated by v o 2 v + (y o 1 
® cr) + (— l) n • v o^v (the Jacobi identity). Finally, let d : V • £7 — > U • V be given by 
d{y o 2 /i) := fi o 1 v + (— l) m • (/i o x z/)(l <g> a). The reader will easily verify that this gives a 
distributive law. 

An algebra over the operad V(m,n) := (U,V; S, D,T) defined above consists of a (graded) 
vector space P together with two bilinear maps, — U — :P®P— >P of degree m, and [— , — ] : 
P <S> P — > P of degree n such that, for any homogeneous a, 6, c G P, 

(i) aUb= (-l)l a l>l+ m . 6Ua, 

(ii) [a, b] = -(-1)I4|6|+™. [6 >a ] > 

(iii) — U — is associative in the sense that 

a U (6 U c) = (-1) W -(H +1 ) ■ (a U 6) U c, 

(iv) [— , — ] satisfies the following form of the Jacobi identity: 

(-l) |aK|c|+n) • [a, [b,c}\ + (-lfKH+n) ■ [b, [c,a]} + (-l)l c Kl fc l+«) . [ c , [a, 6]] = 0, 

(v) the operations — U — and [— , — ] are compatible in the sense that 

(-l) m >l • [a, b U c] = [a, 6] U c + (_l)(H-M+™) . [ a> c ] y 5. 

Following p[ we call algebras as above (m,n)- algebras. Obviously (0, (J)-algebras are exactly 
(graded) Poisson algebras, (0, — l)-algebras are Gerstenhaber algebras introduced in ||] while 
(0, n — l)-algebras are the n-algebras of 0. We may think of an (m, n)-structure on P as of 
a Lie algebra structure on the n-fold suspension f n P of the graded vector space P together 
with an associative commutative algebra structure on the m-fold suspension f m P such that 
both structures are related via the compatibility axiom (v). For a more detailed analysis of this 
example from an operadic point of view, see B. 



As an example of the application of the coherence theorem (Theorem |2.7| ) we give the following 
proposition which is probably well-known and certainly frequently used, but we have not seen a 
proof in the literature. 

Proposition 4.5. Let V be a graded vector space. Let us take the free graded Lie algebra L(V) 
on V, forget the Lie bracket and then take the free graded commutative algebra A(L(V)) on L(V). 

On the other hand, let P(V) be the free graded Poisson algebra on V and let us again forget 
the Lie bracket on P(V). Then there exists a natural isomorphism 

P(V) = A(L(V)) 

of graded commutative associative algebras. 
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There is an obvious immediate generalization of the above proposition to (m, n)-algebras as 
well as to other algebras with a distributive law. 

5. Distributive laws and the Koszulness 

Let us discuss the associative algebra case first. Let A = (X; R) be a quadratic associative 
algebra. Let us denote by #X the X-linear dual of X and let R L C #X <g> #X = #(X <g> X) be 
the annihilator of R C X <S> X. Then define || the Koszul dual of A to be the quadratic algebra 
A := (#X, -R" 1 ). We have the following lemma. 



Lemma 5.1. Let R S)Tl := T S (X) <g> R ® T n_s_2 C F n (X) ; 0<s<n-2 ; n<2 ; be as in\LS. 

n{R s ,n, 0<s<n-2}, forn>2, 
#A n = ^ X, /or 71=1, and 

X, /or 71 = 0. 



Proof. Applying the considerations of |1.3| to the quadratic algebra A we get 

Al = T"(#X)/Span((i? ± ) s , n ; < s < n - 2), 
the rest is an easy linear algebra. ■ 

5.2. — Let us recall the definition of the Koszul complex K,(A) = (K,(A),dA) [§]• It is 
a chain complex with K n (A) := A ® and the differential defined as follows. For 

a <g> x\ ® ■ ■ ■ ® x n G A Cg) T n (X) put d(a <E> Xi ® • ■ ■ (g) x n ) := a • [xi] g) x 2 • • • <g> x n , where [xi] 



is the image of xi G X under the composition X C T(X) — > A = T(X)/(R). By Lemma |0 
X.(A) C A £g> T"(X) and we define d^ to be the restriction of d to K,(A). We say that A is 
Xos^/ @ if H n (K.(A)) = for n > 1 and F (K.(A)) = k. 

Let us discuss the Koszulness for associative algebras with a distributive law. The reader will 
easily prove the following lemma which we need in the sequel. 

Lemma 5.3. Suppose C = (U,V; S, D,T) is a quadratic algebra with a distributive law d : 
V ® U U <g V. Let#d : #U ® #V -> #1/ <g> #17 5e £/ie dua/ o/ d and Zei := {a <g /3 - 
#d(a®/5); a®/? G Then C l = (#V,#U;T L , D ± , S L ) and #d is a distributive law. 

Let K,(C) be the Koszul complex of an algebra C = (U,V; S, D,T) with a distributive law. 
As C- = (#y, #[/; T\ />, S^), we have the bigrading C y n = © i+i=n with Cj = #V, Co,i = 
#{7, which induces the decomposition j^C x n = i+J=n i^Clj with #C{ = V and #Co,i = ^- 
We may define the convergent decreasing filtration F,K,{C) of X.(C) by F p K n {C) := 0«< p C (g) 
r Obviously dc(F p X n (C)) C F p X n _i(C), hence the filtration induces a first quadrant 
spectral sequence E = {Ep Q ,d r } which converges to H,(K.{C)). 
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Proposition 5.4. For the spectral sequence E = {E r pq ,d r } above we have the following isomor- 
phism of differential graded modules: 

(££., d°) = (A® K.(B) ® #4, 1 ® d B ® 1). 



Proof. We have, by Theorem ET3], a natural isomorphism £ : A ® B — > C. Because C is, by 



Lemma |5.3| , also an algebra with a distributive law, we have the isomorphism £ giP : B q ® A p — ► C' 



which induces the dual isomorphism #£ g , p : - > #B q ®#A p . On the other hand, we have an 
obvious identification E® = C Cg> j^C x and we define, using this identification, the isomorphism 
Pi9 : Ep — > A® £> (g) ® #A p by := ® #£ g , P - We must show that this map commutes 
with the differentials, i.e. that for z G C ® #C p , 9 , 

(15) Pig _ 1 (rf°(^)) = (\®d B ® l)((f> M (z)). 

Let us observe first that there is a very explicit way to describe the map #£g iP using the 
identification of #C q>p with a subspace of F q>p (V, U). If vr : F qjt (V, U) -> T 9 (V) ® T p (£f) is the 
projection, then #£q iP coincides with the restriction of rr to #Cg )P - 

Suppose now that, in (0), z = x®y,xEC and y G #C' . We may then write x = a • 6 for 
some a G A and b E B, and y = iu+X)fu>®2/w with y w G i*V-i, p , u w G V", and w <E U ®F q ^i(V, U). 
We then have p>g _i(rf°(x ® y)) = ^,_i(Eo- & • [v w ] ® y u ) = £f _1 ( a ' 6 ' M) ® M P ,q-i{Vu>) = 
Ea®(b- [v u ]) <g> M P ,q-i(Vu) , while (1 ® d B ® l)(0 Pj(? (x <g> y)) = £(1 ® ® • &) ® 

<E> #£p,q-i{yu)) — J2 a ® ' [^w]) ® #£p,q-i{yu) an d QI5]) follows. We used the obvious equality 
£ _1 (c • d) = c ® d for any c G A and d E B. ■ 

As a corollary we obtain the following theorem. 

Theorem 5.5. Lei C = (U,V; S, D,T) be an associative algebra with a distributive law, A := 
(U, S) and B := (V; T). If the algebras A and B are Koszul, then C is a Koszul algebra as well. 

Proof. The Koszulness of B means that H q (K 9 (B),ds) = for q > 1 and H (K,(B),dB) = k. 
The Kiinneth formula together with Proposition [5]4] gives that E pq = for q > 1 and that 
Ep = K p (A). We can easily identify the differential d p0 with ci^ which finishes the proof. ■ 

In the rest of this paragraph we formulate and prove an analog of Theorem fhB for operads. 



We need some notation. For a nonsymmetric collection {C(n); n > 1} we define the dual j^-C by 
(#C)(n) := #(C(n)). In the symmetric case the definition is the same with the action of S n on 
#C(n) being the induced action multiplied by the sign representation. In both cases we have a 
canonical isomorphism of collections j^T(C) = JF(#C). The Koszul dual S l of a quadratic operad 
S = (E; R) is then, following [§ defined as <S ! := (#£; i* 1 ), where i? 1 C F(#E)(3) = #F(E)(3) 
is the annihilator of the subspace R C T (E)(3). We have the following analog of Lemma |5.1| . 
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Lemma 5.6. Let R s C F(E) be, for S G T„ 2 ' 3 \ the same as in \La. Then 



n{Rs; SeT^}, forn>3, 
#iS ! (n) = <( E, for n = 2, and 

k, /or n — 1. 



Proof. The same linear algebra as in the proof of Lemma For the symmetric case the 
statement was formulated in ||. ■ 

5.7. — We are going to define the Koszul complex of an operad, rephrasing, in fact, a defi- 
nition of ||. The Koszul complex of an operad S = (E; R) is a differential graded collection 
K.(S) = (K.(S),d s ) with K.(S) : = S #<S ! . The component K n (5)(m) C (S #5 ! )(m) is 
generated by elements of the form 7(5; t\, . . . s G S(k), U G #<S;-.(mj), 1 < i < where 
mi + • • • + nifc = m and ji + • • • + jfc = n. As #iS ! C F{U) by Lemma |5.6| , we may in fact 
suppose that tj G ^(-E) (or, in a more compact notation, that K,(S) C <S Q F(E)). The dif- 
ferential is defined as follows. Let x = 7(5; ti, . . . ,t k ), tj G T(E)(jrii) be as above. If mj = 1 
put = 0. For rrii > 1, x can be obviously rewritten as x = 7(3 r^yi, . . . ,yk+i) with 

ri G E and with some yi, ■ ■ ■ ,yk+i £ ^ r (-^') (i n fact) 2/j = ^ f° r j ' < * an d — A? f° r J > *)■ 
Define then dj := 7(5 o i [rj;^, . . . ,yk+i), where [— ] : E — > S maps e G E to its class [e] in 
iS = J r (E)/(R). Then we put d(x) := Z)i<i<fedj(x). The differential ds on K t (S) is defined 
as the restriction of d to K,(S) G S o F(E). We can verify that d| = 0; for the symmet- 
ric case it was done in ||, the nonsymmetric case is even easier. As in |J we say that S is 
Koszul if the complex (K 9 (S)(m),ds(m)) is acyclic for any m > 2. Observe that, by definition, 
K.(S) (I) = K (S) (l) = k. 

Before discussing the Koszulness of operads with a distributive law we state the following 



analog of Lemma [5]3] which was formulated in p[, the verification is immediate. 



Lemma 5.8. Let C = (U, V; S, D, T) be an operad with a distributive law d : V •U — > U»V . Let 
#d : #U*W -»■ #V#U be the dual of d and let D 1 - := {a«/?-#d(a«/9); <*•/? G #[/«#V}. 

T/ien C ! = (#V, #?7; T^, D- 1 , and j^d is a distributive law. 



Consider the Koszul complex K,(C) of an operad C = (U, V; S, D, T) with a distributive law. 
By Lemma |578| , C l = (#V, #U; T^, .D- 1 , 5 -1 ), and we have the bigrading = 0j +J=n C^- which 
induces the decomposition j^C n = i+ j =n with #C{ = K and #Cq,i = ^ of the dual 
collection. We may use these data to define the convergent decreasing filtration F,K,(C) of 
K,(C) as follows. Let F p K n {C) C K n (C) be generated by elements 7(5; t\, . . . , t k ), s G C(/c), 
ti G b ., 1 < i < k, YJi=i h < p and Y.i=i( a i + &i) — n - We can easily see that the differential 
dc preserves the filtration, dc(m)F p K n (C)(m) C F p K n ^i(C)(m), therefore there is a spectral 
sequence E(m) = (Ep q (m),d r (m)) converging to H m (K m (C))(m), for any m > 1. 
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Let us observe that, for any three collections X, Y and Z, the collection X Y Z is naturally 
bigraded by (X Y Z) M := © Y © Z) n (X © Y © Z) and we write X &Y P Q Z q 



instead of (X Y Z) Pig . We have the following analog of Proposition h^A 



Proposition 5.9. For the spectral sequence E(m) = (m), d r (m)) defined above we have, for 
each m > 1, 

(£ p °.(m), d°{m)) = ((A K.{B) #4)H, (10^0 
Proof. By Theorem |2.7| we have the isomorphism of collections £ : ^4 B — > C and, because 



C' is, by Lemma |5.8| , also an operad with a distributive law, by the same theorem we have an 
isomorphism £ : £> ! A 1 — > C ! inducing the dual isomorphism #£q iP : #Cq iP — > #B l g #.A p of 
bigraded collections. 

We have the identification E® = C C q (= the space generated by elements 7(5; ti, . . . , tk) 
with s G C(k), U G b , 1 < i < k, Yjt=i a i — Q an d Ya=i h = p). We may thus define an 
isomorphism of collections 4> ps : E® q A B #A' p by Pi q := #£ g , p . We must 
show that this map commutes with the differential, i.e. that, for z G C #C pg , 

(16) <j> M .^z)) = (tQd B Q 

We have, similarly as in the associative algebra case, a very explicit description of #£ g , p given 
as follows. As in |L~6| , J-'iV, U) = TeT »M(V, ?7)(T) which gives the canonical direct sum de- 
composition T(V,U) = 0/> o ^ r (V, U)q) with T(V,U)(i) : = @T e T*>w,ip)=i{V,U)(T). Observing 
that J-'iV, U)(p) = J-'iV) J 7 (U) we conclude that TqiV) .?>([/) is a canonical direct summand 
of J r q ^iU,V). Let ti : .Fq iP (V, Z7) — > ^(V) J- p (U) be the corresponding projection. Using 
the identification of #C qp with a subspace of ^^(V, £7) provided by Lemma the map #£ 9iP 
coincides with the restriction of n to #C' . 



The remaining arguments are similar to those in the proof of Proposition |5J| but much more 
technically complicated. It is obviously enough to prove (|16|) for elements z of the form z = 
7(s; ti, . . . , ifc) with ^ G ifCl- f for 1 < 2 < fc, Ei=i a i = 9 and Ef=i = p. We may also 
suppose that s = 7(0; 61, ... , b{) for some a G Ail), b { E B(mj), for 1 < z < I and Ei=i m; = k. 
We may also take U to be of the form t { = w { + with = Eu>en; tC^w! 2/^,2), for 
G V and y i)a ,j G ^ a .^. M ^., j = 1,2, with a i)W) i + a ij£J , 2 = a* - 1 and b i)ll3 ,i + = h, 
and Wi G C/ jF a . ibi _ 1 (V, [/). Any other element z G C #C Pj(? can be expressed as a linear 
combination (and using the symmetric group action in the symmetric case) of elements of the 
above form. 

We also denote, for each 1 < i < k, by s(i) the unique number such that mi + ■ ■ • + m s (f)_i < 
i < mi + ■ ■ • + m s (j), let us then put t(i) := i — mi + ■ ■ • + m s (j)_i. For any given i, 1 < i < k, 
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we have 

Z = a '^( S °i V h"i U-l, J/i,w,l 3 J/i,w,2, • • • , h) 

+l{s; h,..., ti-x, Wi, t i+1 , ...,t k ) 

therefore 

(j) Ptq -l(d°(z)) = a " <l>p,q-l{l{ s °i Kw];*l, • • • ,ti-l,y ijU ;,l,yi,u;,2,ti + l, . . . ,t k )) 

uj£ili,l<i<k 

= <*P • lil{a>'M, ■ ■ -A(i)-iA(i) °t(i) [v iiU1 ),b si i) +1 ,...,bi); 

#£(n), Myi,*,i), m(vw), M(n+i), • • • , M(r k )) 

with a := and (3 := (-l)l 6 .«)+il+-+l 6 il. Here we used the clear fact that = 

#£(rj). On the other hand, 

(1040 = (104© l)7(T(a; 61, ••• , &/); #£(ri), • • • , #£(r fc )) 

and this expression coincides, taking into the account the relation 

with the right-hand side term of the equation above. ■ 

The following theorem which is, in fact, one of the central results of the paper, easily follows 
from the previous proposition and from the Kiinneth formula for collections (Proposition |1.9| ). 

Theorem 5.10. Let C = (U, V; S, D, T) be an operad with a distributive law and let A: = (U; S) 
and B := (V; T). If the operads A and B are Koszul, then C is Koszul as well. 

Before discussing some immediate consequences of Theorem |5.10| , let us make one more com- 
ment. For an operad S, let s S (the suspension) be the operad with (s <S)(n) :=f n_1 S{n), n > 1, 
with the composition maps defined in an obvious way; here j n_1 denotes the usual (n — l)-fold 
suspension of a graded vector space. It follows from the computation of |J that S is Koszul if 
and only if its suspension s S(n) is Koszul. 

Let V(m,n) = (U,V; S, D,T) be the operad for (m, n)-algebras as in Example [4.4| . It is 
immediate to see that A = s n Coram and that B = s m Lie while both Coram (the operad for 
commutative associative algebras) and Lie (the operad for Lie algebras) are well-known to be 
Koszul, see |J. Theorem [2.7| then gives as a corollary the following statement. 

Corollary 5.11. The operad V(m, n) for (m, n)-algebras is Koszul for any two natural numbers 
m and n. Especially, the operad V(0, 0) for Poisson algebras, the operad V(0, — 1) for Gersten- 
haber algebras and the operad V(0,n — 1) for n-algebras are Koszul. 
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Example 5.12. In this example we use the notation introduced in Example [4.3| . The operad 
(E; R[ a ,b]) is Koszul for [a, b] G {[0, 0], [1, 1], [oo, oo]}; the values [0,0] and [oo, oo] are trivial 
extreme cases where the Koszulness can be verified directly while [1, 1] corresponds to the non- 
symmetric operad for associative algebras which is known to be Koszul, see ||. We may then 
conclude that the operad characterized by a triple ([at/, by], (ai,2, ^2,1); l a v, by]) is Koszul if 



1. at least one of the conditions (i)-(iv) of Example |41^ is satisfied, and 

2. [a v , b v ], [a v , b v ] G {[0, 0], [1, 1], [00, 00]}. 

Especially, the 'nonsymmetric Poisson algebra' of Example [4.3| is Koszul. 
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